#求600851475143的最大质因数
def euler(num):
    i = 2
    while num != 1:
        if not num % i:
            num = num / i
            Maxprime = i
        else:
            i += 1
    return Maxprime

print(euler(600851475143))





